Robust algorithm for random resistor networks using hierarchical domain structure
نویسندگان
چکیده
In this study we discuss methods for solving random resistor networks and similar problems. We discuss the node elimination method and we demonstrate its equivalence to the Gaussian elimination scheme, finding a good elimination order, which makes the method highly efficient. The transfer matrix method is shown to be a special case of the node elimination method with an ordering that is far from optimal. We compare the performance of these exact methods with a state of the art conjugate gradient solver. In general, the node elimination method is the faster method. 2005 Elsevier Inc. All rights reserved. PACS: 02.60.Dc; 84.30. r; 47.55.Mh; 46.50.+a
منابع مشابه
Robust Control Synchronization on Multi-Story Structure under Earthquake Loads and Random Forces using H∞ Algorithm
In this paper, the concept of synchronization control along with robust H∞ control are considered to evaluate the seismic response control on multi-story structures. To show the accuracy of the novel algorithm, a five-story structure is evaluated under the EL-Centro earthquake load. In order to find the performance of the novel algorithm, random and uncertainty processes corresponding...
متن کاملCentral limit theorems for nonlinear hierarchical sequences of random variables
We study central limit theorems for certain nonlinear sequences of random variables. In particular, we prove the central limit theorems for the bounded conductivity of the random resistor networks on hierarchical lattices
متن کاملModeling of Epistemic Uncertainty in Reliability Analysis of Structures Using a Robust Genetic Algorithm
In this paper the fuzzy structural reliability index was determined through modeling epistemic uncertainty arising from ambiguity in statistical parameters of random variables. The First Order Reliability Method (FORM) has been used and a robust genetic algorithm in the alpha level optimization method has been proposed for the determination of the fuzzy reliability index. The sensitivity level ...
متن کاملRobust Opponent Modeling in Real-Time Strategy Games using Bayesian Networks
Opponent modeling is a key challenge in Real-Time Strategy (RTS) games as the environment is adversarial in these games, and the player cannot predict the future actions of her opponent. Additionally, the environment is partially observable due to the fog of war. In this paper, we propose an opponent model which is robust to the observation noise existing due to the fog of war. In order to cope...
متن کاملDetecting community structure in networks
There has been considerable recent interest in algorithms for finding communities in networks— groups of vertices within which connections are dense, but between which connections are sparser. Here we review the progress that has been made towards this end. We begin by describing some traditional methods of community detection, such as spectral bisection, the Kernighan–Lin algorithm and hierarc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005